How do you implement a Stack using an array?
What instance variables are needed inside an ArrayStack object?



Draw a picture of the ArrayStack internals on the board.



Which end of the array should be the top of the stack?



How do you push to an ArrayStack?



How do you pop from an ArrayStack?



Write an ArrayStack class that implements Stack.



What's the Big-Oh bound for push/pop/top?